Jacobi-like nonnegative joint diagonalization by congruence
نویسندگان
چکیده
A new joint diagonalization by congruence algorithm is presented, which allows the computation of a nonnegative joint diagonalizer. The nonnegativity constraint is ensured by means of a square change of variable. Then we propose a Jacobi-like approach using LU matrix factorization, which consists of formulating a high-dimensional optimization problem into several sequential one-dimensional subproblems. Numerical experiments emphasize the advantages of the proposed method, especially in the presence of bottlenecks such as for low SNR values and a small number of available matrices. An illustration of blind source separation shows the interest of the proposed algorithm.
منابع مشابه
Simple LU and QR Based Non-orthogonal Matrix Joint Diagonalization
A class of simple Jacobi-type algorithms for non-orthogonal matrix joint diagonalization based on the LU or QR factorization is introduced. By appropriate parametrization of the underlying manifolds, i.e. using triangular and orthogonal Jacobi matrices we replace a high dimensional minimization problem by a sequence of simple one dimensional minimization problems. In addition, a new scale-invar...
متن کاملJacobi Angles for Simultaneous Diagonalization. Jean-fran
Simultaneous diagonalization of several matrices can be implemented by a Jacobi-like technique. This note gives the required Jacobi angles in close form.
متن کاملBlock-Jacobi Methods with Newton-Steps and Non-unitary Joint Matrix Diagonalization
In this work, we consider block-Jacobi methods with Newton steps in each subspace search and prove their local quadratic convergence to a local minimum with non-degenerate Hessian under some orthogonality assumptions on the search directions. Moreover, such a method is exemplified for non-unitary joint matrix diagonalization, where we present a block-Jacobi-type method on the oblique manifold w...
متن کاملJoint diagonalization via subspace fitting techniques
Joint diagonalization problems of Hermitian or non-Hermitian matrices occur as the final parameter estimation step in several blind source separation problems such as ACMA, JADE, PARAFAC, and SOBI. Previous approaches have been Jacobi iteration schemes and alternating projections. Here we show how the joint diagonalization problem can be formulated as a (weighted) subspace fitting problem so th...
متن کاملLeast-Squares Joint Diagonalization of a matrix set by a congruence transformation
The approximate joint diagonalization (AJD) is an important analytic tool at the base of numerous independent component analysis (ICA) and other blind source separation (BSS) methods, thus finding more and more applications in medical imaging analysis. In this work we present a new AJD algorithm named SDIAG (Spheric Diagonalization). It imposes no constraint either on the input matrices or on t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015